package leetcode_practice;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 * 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
 *
 * 示例 1:
 *
 * 输入: [3, 2, 1]
 *
 * 输出: 1
 *
 * 解释: 第三大的数是 1.
 * 示例 2:
 *
 * 输入: [1, 2]
 *
 * 输出: 2
 *
 * 解释: 第三大的数不存在, 所以返回最大的数 2 .
 * 示例 3:
 *
 * 输入: [2, 2, 3, 1]
 *
 * 输出: 1
 *
 * 解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。
 * 存在两个值为2的数，它们都排第二。
 */
public class LeetCode_414 {
    public int thirdMax(int[] nums) {
        int res=0;
        int j=nums.length;
        Set<Integer> set=new HashSet<>();
        for (int i=0;i<j;i++){
            set.add(nums[i]);
        }
        int index=0;
        int [] b=new int[set.size()];
        for (int a:set){
            b[index++]=a;
        }
        Arrays.sort(b);
        if (b.length<3){
            res=b[b.length-1];
        }else {
            res=b[b.length-3];
        }
        return res;
    }
}
